مساله تخصیص منبع غیرخطی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران
- نویسنده فضل الله عباسی
- استاد راهنما احمد گلبابایی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1378
چکیده
در این مقاله، مسئله تخصیص منبع غیرخطی با تعریف "می نیمم سازی از یک تابع محدب با یک شرط محدب با متغیرهای صحیح کراندار" مطرح گردیده است . این مسئله با گوناگونی کاربردها مواجه شده است از جمله برنامه ریزی ظرفیت در صنعت و شبکه های کامپیوتری - برنامه ریزی تولید - نمونه گیری طبقه ای. در حل این نوع مسائل الگوریتم "انشعاب و تحدید" را توسعه خواهیم داد. نخست قالب عمومی برای حل مسئله با متغیرهای پیوسته ارائه داده و سپس این قالب را بعنوان ابزار اساسی برای الگوریتم بکار خواهیم برد. همچنین شیوه بهینه سازی مجدد و راهنما که الگوریتم انشعاب و تحدید را بهتر پیاده می کنند را ارائه خواهیم نمود. نهایتا نشان خواهیم داد که چگونه الگوریتم می تواند در حل مسائل غیرمحدب با تابع هدف مقعر اصلاح گردد.
منابع مشابه
مدل سازی ریاضی مساله چندهدفه مکانیابی، تخصیص و توزیع کالاهای امدادی در شرایط عدم قطعیت
در این مقاله، تصمیمات مربوط به فازهای مختلف چرخه مدیریت بحران در قالب یک مدل برنامهریزی ریاضی یکپارچه با فرض شرایط واقعی بحران مدلسازی میشود. اهداف، کمینهسازی تعداد افراد مجروح خدمتدهی نشده و کمینهسازی هزینه های امدادی در مناطق آسیب دیده هستند. بهینه سازی همزمان مسائل مکانیابی پایگاه های امداد، تخصیص منابع، توزیع و ارسال کالاهای امدادی و تخلیه مجروحین( شرایط قبل و بعد از بحران) از جمله ...
متن کاملروش برنامهریزی عدد صحیح در مساله تخصیص کلاس درس در دانشگاه با مقیاس بزرگ
جدول زمانبندی دروس دورههای دانشگاهی یک مسئلهی بزرگ تخصیص منابع است، که در آنهم زمان و هممکان برای هر جلسهی کلاس تعیین میشوند.که اکثر ادبیاتهای علمی راهحل کاملاً اکتشافی را مطرح میکنند. برخی از روشها در مورد برنامهریزی زمانبندی کلاسها مطرحشدهاند اما این روشها تنها برای دانشگاههای کوچک یا یک بخش و گروه در دانشگاه بزرگتر مطرحشدهاند، برای دانشگاههای بزرگ باید تجزیهای بین بخشه...
متن کاملبررسی و حل مدل پویا برای مساله مکانیابی میانه محور با تخصیص چندگانه
مساله مکانیابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گرههای غیرمحور به محورها است و البته، از نوع مسایل مکانیابی در کلاس NP-hard است. هدف اصلی در این مقاله، مساله مکانیابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمانها وجود ندارد و باز و بسته شدن محورها در دورههای گوناگون افق برنامهریزی امکانپذیر است. مدل و الگوریتم پیش...
متن کاملمساله مکانیابی-تخصیص در مسیریابی احتمالی برای برنامه ریزی بهینه مدارس و سیستم حمل ونقل شهری
در هر سیستم آموزشی، انتخاب مکانهای مناسب برای احداث مدارس در سطح شهر و تخصیص دانشآموزان هر منطقه به این مدارس جزء تصمیمات اساسی و تاثیرگذار هستند. همچنین، یافتن مسیر بهینه برای حملونقل دانشآموزان در کمترین زمان ممکن نیز بسیار ضروری است. به منظور حضور روزانه دانشآموزان در مدارس، تردد جمعیت در خیابانها بهطور فزایندهای افزایش مییابد. بنابراین، زمان لازم برای پیمودن یک خیابان ...
متن کاملمدلسازی چند هدفه مساله تخصیص گیت با استفاده از الگوریتم NSGA-II ومحدودیت اپسیلون
برنامهریزی گیت یکی از فعالیتهای کلیدی در فرودگاههاست که به عنوان یک مسأله بهینهسازی تعریف میشود. هدف اصلی این پژوهش پیدا کردن یک تخصیص مناسب برای پروازهای ورودی و خروجی با درنظر گرفتن مجموعهایی از محدودیتهای کاربردی است. یکی از اهدافی که کمتر مورد توجه قرار گرفته است، بالانس نمودن بار کاری گیتها با استفاده از تعداد مسافران میباشد. در این مقاله، این هدف به همراه دو هدف کمینهکردن تأخیره...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023